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Abstract 

Let (lEn,(0))n6No be the Biggins martingale associated with a supercritical 
branching random walk and denote by Woo{d) its limit. Assuming essentially 
that the martingale (mj(2^))neNo is uniformly integrable and that NarWiiO) 
is finite, we prove a functional central limit theorem for the tail process 
(VEoo(0) —mi+r(0))T'eNo and a law of the iterated logarithm for Woo{9) — Wnid), 
as n —>■ oo. 
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1. Introduction and main results 


1.1. Introduction 

For several models of spin glasses it is known that the log-partition function has 
asymptotically Gaussian fluctuations in the high temperature regime. This was shown 
for the Sherrington-Kirkpatrick model in [5] , for the Random Energy Model and the 
p-spin model in |12] . and for the Generalized Random Energy Model in [22) . to give 
just an incomplete list of examples. We are interested in the Biggins martingale 
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Wn{Q) associated with a supercritical branching random walk (BRW), to be defined 
below. With regard to the strength of its correlations, the branching random walk is 
located between the Random Energy Model and the Sherrington-Kirkpatrick model. 
Also, it can be thought of as a limiting case of the Generalized Random Energy 
Model. Since in all the three aforementioned models the log-partition function exhibits 
asymptotically Gaussian fluctuations at high temperatures, it is natural to expect 
that the branching random walk behaves similarly. However, in the high-temperature 
regime (meaning that 6 is small), the Biggins martingale Wn{0) is, under appropriate 
conditions, uniformly integrable and converges almost surely (a.s.) to a limit Wooid) 
which is non-Gaussian. It follows that we cannot obtain a Gaussian limit distribution 
whatever deterministic affine normalization we apply to Wn{0)- 

In the present paper we prove a functional central limit theorem (functional GET) 
for the Biggins martingale Wn{0) and its logarithm under a natural random centering. 
We also derive a law of the iterated logarithm which complements the central limit 
theorem. 

Let us recall the definition of the branching random walk. At time n = 0 consider 
an individual, the ancestor, located at the origin of the real line. At time n = 1 
the ancestor produces offspring (the first generation) according to a point process 
Z = on R. The number of offspring, J = 2^(M), is a random variable 

which is explicitly allowed to be infinite with positive probability. The first generation 
produces the second generation whose displacements with respect to their mothers are 
distributed according to independent copies of the same point process Z. The second 
generation produces the third one, and so on. All individuals act independently of each 
other. 

More formally, let V = U„gNj,N” be the set of all possible individuals. The ancestor 
is identified with the empty word 0 and its position is 5'(0) = 0. On some probability 
space (H, P) let {Z{u))u^v be a family of independent identically distributed (i.i.d.) 
copies of the point process Z. An individual u = ui... Un oi the nth generation whose 
position on the real line is denoted by S{u) produces at time n -I- I a random number 
J{u) of offspring which are placed at random locations on R given by the positions of 
the point process ^S{u)+Xi{u) where Z(u) = ^Xi(u) and J(u) is the number 

of points in Z(u). The offspring of the individual u are enumerated by ni = ni... Uni, 
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where i = 1, ..., J(u) (if J(u) < oo) or i = 1,2,... (if J{u) = oo), and the positions 
of the offspring are denoted by S(ui). Note that no assumptions are imposed on the 
dependence structure of the random variables J{u) , Xi{u) , X2{u) ,... for fixed u G V. 
The point process of the positions of the nth generation individuals will be denoted by 
Zn so that Zq = do and 

./(«) 

Zn+1= ^ 

\u\—n «=1 

where, by convention, |u| = n means that the sum is taken over all individuals of the 
nth generation rather than over all u G N”. The sequence of point processes (Z„)„gNg 
is then called a branching random walk (BRW). 

Throughout the paper, we assume that the BRW is supercritical, that is E J > 1. In 
this case, the event S that the population survives has positive probability: P[<S] > 0. 
Note that, provided that J < oo a.s., the sequence (Z„(]R))„gNj, of generation sizes in 
the BRW forms a Galton-Watson process. 

An important tool in the analysis of the BRW is the Laplace transform of the 
intensity measure /x := EZ of the point process Z, 


rn : R —>■ [ 0 ,oo], 


[ e-^^/x(dx) =E 

[ e-^^Z(dx) 

m 

Jr 


We make the standing assumption that m{j) < oo for at least one 7 G R, that is 


S)(m) := {9 G R: m{9) < 00 } ^ 0 . 


For 7 G D{m) define 


Wnh) := 


1 

(m(7))" 



Zn{dx) 


1 

(m(7))" 


E 

\u\—n 


n G No, 


where Yu := and we recall that S{u) is the position of the individual u G V. 

Let Xn be the cr-field generated by the first n generations of the BRW, i.e. = 
a{Z{u): |m| < n}, where juj < n means that m G N^ for some k < n. It is well-known 
and easy to check that, for every 7 G 2)(to), the sequence (W„( 7 ))„gNj, forms a non¬ 
negative martingale with respect to the filtration (J^n)neNo thus converges a.s. 
to a random variable which is denoted by IToo( 7 ) and satisfies EIFoo( 7 ) ^ 1 - This 
martingale is called the Biggins martingale or the intrinsic martingale in the BRW. 
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Possibly after the transformation Xi i— 7 > ■jXi + log 771 ( 7 ) it is no loss of generality to 
assume that 7 = 1 and that 

J 


m(l) = E 


f e ^ Z{dx) 

Jr 


= E 


E- 

i=l 


.-Xi 


= 1 . 


1.2. Central limit theorem 


Let ]R°° be the space of infinite sequences x = {xo,xi,X 2 , ■ ■ ■) with Xj G R for all 
j G Nq. Endow with a complete, separable metric 


P{x,y) = E^ 


j=o 


-i 

1 + \xj - Vj 




which metrizes the pointwise convergence. 


Theorem 1.1. Suppose that m(l) = 1, := VarlTi(l) < 00 and m(2) < 1. Then, 


(m(2))("+’-)/2 


rGNo 


(Vv^W^i‘^)Ur) 

\ / rGNo 


( 1 . 1 ) 


weakly on where := Var Woo(l) = ~™(2))“^, and (17r)rGNo a stationary 

zero-mean Gaussian sequence which is independent o/lFoo(2) and has the covariance 
function 

C0Y{Ur, Us) = (m(2))l’-«l/2, r, s G Nq. 


Note that {Ur)r&No can be viewed as an AR(l)-process or as an Ornstein-Uhlenbeck 
process sampled at nonnegative integer times. In the case when the martingale (IE„(2))„gNo 
is not uniformly integrable (and hence, Woo (2) = 0), Theorem 11.11 is still valid, but 
the limiting process in (ED is trivial. Specifying Theorem 1 1.1 1 to r = 0, we obtain the 
following central limit theorem for the tail of the Biggins martingale. 


Corollary 1.1. Suppose that 777 ( 1 ) = 1, Var Wi(l) < 00 and 777 ( 2 ) < 1. Then, 


Woo(l)- W„(l) 
( 777 ( 2))”/2 


d ^ 

n—^oc 


N(0,7;2Woo(2)), 


where the limiting distribution is a scale mixture of normals with randomized variance 


In fact, we shall prove a result with a mode of convergence stronger than in Theo¬ 
rem o Let ^ : n —>■ E be a random variable on (fl, X, P) with values in a Polish space 
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E, and let C/ C be a cr-field. Denote by M(_B) the space of probability measures 
on E endowed with the topology of weak convergence. A random variable of the 
form L : ^ Wl{E) is called a Markov kernel or a prohahility transition kernel. The 

conditional law of ^ given Q is defined as a C/-measurable mapping L : ^ M(i?) such 

that for every random event A G Q and every bounded Borel function / : A —>■ K, we 
have 

E[/(C) 1a] = ^ dx)) P(du;). 

It is known that L is defined uniquely up to sets of probability 0. A sequence of Markov 
kernels Ln : ^ M(A) converges to a Markov kernel Lao ■ ^ M(A) in the almost 

surely weak (a.s.w.) sense if the set of w S D for which the probability measure Ln{uj) 
converges to Lao{oj) weakly on E has probability 1. We refer to [14] for the basic 
properties of the a.s.w. convergence and its relations to other modes of convergence 
(including the weak and the stable convergence). 

Theorem 1.2. Suppose that m(l) = 1, VarlTi(l) < oo and m{2) < 1. Denote by 
Ln : LI ^ M(]R°“) the conditional law of the process 



given the a-field Tn o-nd viewed as a random variable on (D, P) with values in 
M(R°“). Then, Ln converges almost surely weakly to the Markov kernel 



Lao • t 


where £{•} denotes the probability law of a process, and {Ur)retio is a discrete-time 


Ornstein-Uhlenbeck process as in Theorem \1.1\ but defined on some probability space 
other than (D, P). 


It follows from Proposition 4.6 and Remark 4.7 of m that the weak convergence in 


Theorem ll.ll is a consequence of the a.s.w. convergence in Theorem ll.2l Hence, we only 
need to prove Theorem II.21 This will be done in Section [21 Specifying Theorem ll.2l to 
r = 0 we obtain the following almost surely weak version of Corollary 11.11 

Corollary 1.2. Suppose that m(l) = 1, VarlTi(l) < oo and m{2) < 1. Then, we 


have the following almost surely weak convergence of Markov kernels from LI to M(]R); 



( 1 . 2 ) 
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We can also derive a central limit theorem for the “log-partition function” log W„(l). 


Corollary 1.3. Suppose that m(l) = 1, cr^ = VarWi(l) < oo, m(2) < 1, and that 
the survival event S has probability 1. Then, we have the following almost surely weak 
convergence of Markov kernels from VL to M(R); 


C 


log Woo (1) - log Wn(l) 

( m (2))”/2 



a.s.w . 

n—^oo 


I —)■ N 



Woo (2; a;) 


(1.3) 


Proof. Dividing the Markov kernels on both sides of (11.21) by W„(l) (which is 
measurable) and using the fact that lim„_>oo W„(l) = Woo(l) > 0 a.s. on S (for the 
positivity, see the implication (ii) (i) on p. 218 in [53]) together with the Slutsky 
lemma, we obtain that 


C 


1 /^ Woo(l) A 

(m(2))"/2 Wn{l) j 






Woo(2;w)\] 


(1.4) 


It is easy to check that if (^n)raeNo is a sequence of random variables such that a~^fn 
converges in distribution to some ^ as n —>■ oo, where a„ —>■ 0 is a deterministic 
sequence, then a~^ log(l + fn) converges in distribution to the same limit f. Applying 
this to (El) pointwise yields m- 


A central limit theorem for the tail martingale of a Galton-Watson process was 
obtained by Athreya [7] (who considered multitype branching processes) and Heyde [TS] 
(who also treated the case when the limit is a-stable in [T^). This CLT can also be 
found on page 55 of the book [5] . In the more general setting of multitype branching 
processes, related CLT’s were obtained in HUlllSj. A functional CLT for the tail 
martingale was obtained by Heyde and Brown [T5]. By considering BRW with trivial 
displacements (see the proof of Corollary IHH for more details), the results of Section [L2] 
can be used to recover most of the results obtained in EEE- Linear statistics of 
branching diffusion processes and superprocesses are objects of current active studies; 
see, e.g., [I] and [2^. Although the Biggins martingale is a special case of linear 
statistics, the conditions imposed in [TJ|55] exclude test functions of the form x !->■ e~^. 
In the setting of weighted branching processes (which includes BRW as a special case), 
a CLT was obtained in m, however the moment conditions of m are slightly more 
restrictive than ours. Also, we provide a functional CLT and a stronger (a.s.w.) mode 
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of convergence. Recently, CLT’s for tail martingales associated with random trees (and 
related to the derivative of the Biggins martingale at 0) were proved in [TU [351 [55] . 


1.3. Law of the iterated logarithm 

The law of the iterated logarithm given next complements the central limit theorem 
given in Corollarv ll.il 


Theorem 1.3. Assume that m(l) = 1, cr^ = VarlTi(l) < oo, ElTi(2) log'*’lTi(2) < 
oo, and that the function r —>■ (m(r))^/’' is finite and decreasing on [1,2] with 

-logTO(2) ^ m'(2) 

2 

where m' denotes the left derivative. Then, IToo(l) o,nd Woo (2) are positive almost 
surely on the survival set S, and 


lim sup 

n—^oo 


Woo(l)- W„(l) 

V^(m(2))"logn 


lim inf 

n—>-oo 


Woo(l)- W„(l) 

•\/(m(2)yMog7i 


= v'2u2Woo(2), 


= -V2n2Woo(2) 


almost surely, where v'^ = Var Woo(l) = cr^(l — m(2)) ^ < oo. 


( 1 . 6 ) 

(1.7) 


Remark 1.1. It is well-known (see Theorem A in [9], p. 218 in |24] or Theorem 1.3 in 
0) that conditions E Wi(2) log'*' Wi(2) < oo and (11.51) ensure the uniform integrability 
of (W„(2))„gNQ which particularly implies that Woo (2) is a.s. positive on S. 


Remark 1.2. Actually, under the assumptions m(l) = 1 and m(2) < -|-oo, the 
conditions E Wi(2) log^ Wi(2) < oo and (11.51) are also necessary for the uniform 
integrability of (W„(2))„gi,j(,. Indeed, the function m{0) is convex on the interval 
[1,2], hence it has left derivative to'( 2) £ (—oo,-|-oo]. With this at hand the uniform 
integrability implies m by Theorem 1.3 in [3]. It is not possible that m'(2) = -|-oo 
because, together with m(2) < oo, this would contradict (|I.5I) . Hence, m'(2) is 
finite. Under this condition, the uniform integrability of (W„(2))jjgNj, implies that 
EWi(2)log''' Wi(2) < oo by Theorem 1.3 in [3]. 

Remark 1.3. It will be shown in (|2.5|1 that 


Var[Woo(l) - W„(l)] = v^{m{2)r. 
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In (11.61) and dni) it is possible to replace logn by the asymptotically equivalent 
expression log log('y^(m( 2 ))"), thereby justifying the use of the term “law of the iterated 
logarithm”. Therefore, the normalization in (11.61) and (E3 is very similar to that in 
the classical law of the iterated logarithm, but it should be stressed that unlike in the 
classical case, the limits in (11.61) and dni are random. 

As an immediate consequence of Theorem 11.31 we derive a previously known result 
(see [H] and Theorem 3.1 (ii) on p. 28 in concerning the Galton-Watson process. 


Corollary 1.4. Consider a Galton-Watson process (Tji)neNo with m := EYi G (l,oo) 
and := VarYi < oo. Then, for the martingale Wn '■= Yn/mT and its almost sure 
limit Woo we have 


lim sup-- 

n-J-oo V ^Og n 

.. . ,m"/ 2 (W'oo - 

n-)-oo V log n 




almost surely, where v'^ := Var Woo = s‘^(m{m — 1 )) ^ 


Proof. Consider a BRW in which the genealogical structure is the same as in (F„)„gNo > 
and the displacements of all individuals are deterministic and equal to logm. That is, 
e~^' = m~^ for i = 1 ,..., Yi and we have, for 7 > 0 , 


^ and W„( 7 ) = = W„, n G Nq. 


Hence m(l) = 1, Woo = kboo(2), VarWi = m and Var Woo = (m(m — 1)) 

The assumptions of Theorem 11.31 are easy to verify, whence the result. 

Plainly, Theorem 11.31 is a result on the rate of the a.s. convergence of W„(l) to 
its limit. There have already been several works that investigated how fast W„(l) 
approaches Woo(l) in various senses, see [20l |2T] for the rate of a.s. convergence, [4] 
for the rate of Tp-convergence. Laws of the iterated logarithm for martingales related 
to path length of random trees were obtained in [^. We also refer to m for general 
central limit theorems and laws of the iterated logarithm for martingales not necessarily 
related to branching processes. 
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2. Proof of Theorem 11.21 


Throughout the rest of the paper, we shall use Wn and Woo as shorthands for W„(l) 
and Woo(l). Note that Wni2) and Woo (2) retain their meaning. 

For any u G V let Wr“^ and Wx \ r G No, be the analogues of Wr and Woo, r G No, 
but based on the progeny of the individual u rather than the progeny of the initial 
ancestor 0. That is, 

= y rGNo, and W^ = lim W^ a.s. 

\v\—r 

Recall the notation Yu = We shall frequently use the decomposition 

W„+r = y YuW^^\ r G No U {oo}. 

|u|=n 

Observe that for |it| = n, the YuS are J^„-measurable, whereas the Wr“^’s are inde¬ 
pendent of Tn- We need two results on the covariance structure of the martingale 

Proposition 2.1. Under the assumptions m(2) < 1 and cr^ = Var Wi < oo we have 
Var Wr = cr^(l + m(2)-I-...-I-(m(2))’'“^), r G N. (2.1) 


Furthermore, the martingale (W„)„gNo converges in L 2 (and a.s.) to Woo 
fies 


Var Woo = 


1 — m{2)' 

In particular, (W„)„gN(, is uniformly integrable and Woo > 0 a.s. on S. 


which satis- 


Proof. We shall check (12.11) by using mathematical induction. The formula holds 
for r = 1 because Var Wi = cr^. Suppose holds for some r G N. Then 


Var Wr+i = E 


E YuW( 

|it|=r 


(«) 


- 1 


E 


+ E 

E 


Tr 





u^v 



- 1 


= (m(2))’’(a2 + l)+E 

= a^{m{2)Y YVaiWr 


E ^uYu 

_ |it| = |D|=r 
u^v 


- 1 
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because 


E 


^ YuY, 

U^V 


- 1 = E 



-1-E 



= Varkb^- (to(2))’’. 


This completes the induction and proves m- Since m(2) < 1, the martingale 
(Wn)rtGNo is bounded in and hence, converges in to Woo- In particular, (IT„)„gNo 
is uniformly integrable and Woo > 0 a.s. on S. Letting r in (12.ip tend to oo we infer 
VarVLoo = o-^(l — m(2))“^. 

Corollary 2.1. The random variables Wr+i — Wr, r G Nq, are uncorrelated and 


Var[lT^+i - Wr] = a^(m(2))Y 


( 2 . 2 ) 


Proof. The increments Wr+i — Wr, r G Nq, are uncorrelated just because (VLn)nGNo 
is a martingale. We thank the referee for this observation that enabled us to simplify 
our original argument. Further, we have, for r < s, 

^ Yuiwtl - 1)) = (m(2))’'Var £(m(2))^ 

|ii|=r- ' J k=r 

This proves (12.21) by taking s = r + 1. 


E[(IF, - Wrf] = E 


Proof of Theorem \1.‘2\ The conditional law can be explicitly described as follows. 
On some probability space (0,7^, P) (which is different from the probability space 
(O, P) on which the BRW is defined) we construct a family (IFi“^)„gNgu{oo}, u G 
V, of independent (for different it’s) distributional copies of the stochastic process 
(W„(l))„gpjpu{oo}- For every a; £ O let Un,r{,aj) be random variables on the space 
(O, P, P) defined by 


, , E\u\-nYuica)(w!fi^ -wr>) ^ ^ 

UnA^) := ^ -, n,rGNo. (2.3) 


rM-, 


( m (2))("+’')/2 
With this notation, the conditional law Ln ■ ^ ^ 


^) is the Markov kernel 


PnA') — {(I^n,r(^))rGNo} , 

where £ is the law taken with respect to the probability distribution P. Recall also 
that the Markov kernel Loo ■ H M(K.°°) is defined by 

LooA) = ^ \^{Vy^Woo{2-,0j)Ur) |. 
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Weak convergence of probability measures on is equivalent to the weak conver¬ 
gence of their finite-dimensional distributions. So, we need to prove that for P-a.e. 
oj G n we have Ln{oj) —^ Loo(w) in the sense of finite-dimensional distributions. We 
take any ri,..., G Nq and show that for P-a.e. w £ O, 



This is done by verifying the conditions of the d-dimensional Lindeberg central limit 
theorem. Clearly, (ESD provides a representation of the vector (f7„_ri(w)j ■ • ■ > Un,ra{^)) 
as a sum of independent but not identically distributed random vectors. (Note that 
Yu(uj) are treated as constants). For every r, n G Nq and a; G n we have = 0 

and 




1 


^ W iu;)Y^iu;)CoYiW^^ - - Wi")) 


(m(2))"+C+®)/2 




where we used that and Ws'"'^ are independent ioi u ^ v and the formula 



(2.5) 


which follows from Corollarv l2.2l By letting n —>■ oo it follows that for P-a.e. w G fl, 



This verifies the convergence of covariances in (12.41) . It remains to check the Lindeberg 
condition for P-a.e. w G fl. This can be done individually for each component of the 
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vectors in (1^ . For every £ > 0, we have 
Y^icu)iW^^ - 


L„(e) := 


|u|=n 


(m(2)) 


n+r 




(m(2))" + '' 


>e2 


( to ( 2 )) 




lul—n 


{W^-WrY^l 


(Woo-Wr)^ ^ e2 


< 


(m(2)) 


n+r 


E I G. 

. |ii|=n 


SUP|„|^„y„2(^)/(^(2))r 


where 


G^(A) =E 


, A > 0. 


(W^oo ~ Wr) 1 f (Woo - Wr)^ o /I 1 
\ (m(2)r 

Since the second moment of kFoo — Wr is finite, we have lim^_>+oo (A) = 0. By 
Theorem 3 in [10], the assumption m(2) < oo ensures that 

1 


lim , , ,, „„o 

n^oo(TO(2))" |„| = 


sup Y^(uj) = 0 for P-a.e. w G 12. 


Also, for P-a.e. w G 12, 
lim 


1 


It follows that 


( ^oo(2; 1^)- 

n-^-oo (m(2)j"+’^ {m{2)y 

\u\—n 


lim Ln{s) = 0 for P-a.e. w G 12. 

n—>oo 


An application of the multidimensional Lindeberg CLT completes the proof of (12.4p . 


3. Proof of Theorem 11.31 

Since relations (Irel) and (EH) trivially hold on 5'^, we have to prove that these hold 
a.s. on S. 

We start by recalling that, according to Remark [Tm Woo (2) > 0 a.s. on S. The 
proof follows the pattern of the proof of Theorem 3.1 on p. 28 in |5|. Recall the 
notation Wn = Wji(l) and Woo = Woo(l)- We only treat the upper limit. Investigating 
Wn — Woo rather than Woo — Wn immediately gives the result for the lower limit. Also, 
without loss of generality we assume in what follows that P[5] = 1 (otherwise we have 
to use Lemmabelow with the probability measure P replaced with P(-|5) and write 
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“a.s. on the survival set 5” rather than “a.s.” throughout). This assumption ensures 
that Woo and Woo (2) are positive a.s. rather than with positive probability. 

We shall use the following representations 

Woo-Wn= Y. - 1) and W„+, - W„ = ^ W(W,(") - 1) (3.1) 

|ii|=n |u|=n 

for r G N. By the reasons that will become clear in a while we first consider the sums 
as above with truncated summands. It will be convenient to write e“ for m(2)“^/^. 
For u S V with |m| = n G Nq and r G Noo := N U {oo}, put 

and then 

Vr.,r= (3.2) 

\u\—n 


Lemma 3.1. For r G Noo, 


lim e^®" Var[Wi,r|.^n] = Woo(2) VarWV a.s. 

n—^oo 

(“) 


(3.3) 


Proof. Conditionally on the random variables Zn^r, |m| = n, are independent 
(but not identically distributed). By definition of 14,,r we have 

Var[14..|.F„] = ^ E[(ZM)2|J-„] - ^ (E ])" =: - T",. 

|u|=n |u|=n 

To verify (13.31) . we are going to show that 

lim e^“"T^ ,. = Woo(2) VarWr a.s., 


lim e^“"T:4 = 0 a.s. 


(3.4) 

(3.5) 


Proof of (13.4p . Let Fr{x) := P{|Wr — 1| < x}, a; > 0, be the distribution function of 
\Wr — 1|. With this notation, we have 

r;, := ^ E [{Z^Yf\Pr.] = Y Wu [ a:2dF^.(a;) I 

d[0,e-“"F-b J 


|ii|=n 


|iA|=n 


and thereupon 


E 


I |ii|=n 


' [0, (e“^ sup Vu)"^] 

|ai| = n 


^dFr{x) < T;, < ( Y^u] (3-6) 

, |«|=n 
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By Theorem 3 in uni, the assumption m(2) < oo alone ensures that 


lim e“” 

n—^oo 


sup Yu = 0 

|u|=n 


a.s. 


(3.7) 


Thus, the integral in the lower estimate in (13.61) converges a.s. to Var Wr. To complete 
the proof of (13.41) we recall that 


lim e2“" V = W^i2) 

n .—^oo f ^ 


a.s. 


\u\=r, 


Proof of (13.51) . Since E[lTr“^ — 1] = 0 


Kr =Y.^u{^ - 1 ) 1 


\u\—n 




= ^ r,2(E - 1) 1 


\u\—n 




.])'• 


Using - 1 < - 1| gives 


T" < 

n,r — / ^ I u 


\u\—n 


xdFr{x) 




s E 

\ \u\—n / 


I (0an g^p y^'^ —1 

|r.| = n 


xdFr (x) 


(3.8) 


Since xdFr{x) is finite, the integral on the right-hand side converges a.s. to 0 as 
n —>■ oo by (13.71) . Recalling (13.8p , we arrive at (13.5p . Taken together, p.4p and (13.5|) 
yield (13.31) . 


The main tool in the proof of Theorem 11.31 is the following lemma, see Proposition 
7.2 on p. 436 in 


Lemma 3.2. Let {Gn)netio increasing sequence of a-fields and (T„)„gNo be a 

sequence of random variables such that 


^ sup |P[T„ < -$(?/)I < oo a.s., 

where ^{y) = e~^^^'^dx, y gR. Then, 


Tn 

lim sup . <1 a.s. 

n->oo v21ogn 


(3.9) 
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If, further, there is a k gN such that Tn is Qn+k-tneasurable for each n G Nq, then 

Tr,. 


limsup- — _ 

n^oo v21ogn 


= 1 a.s. 


Let r G Nac, be fixed. We are going to verify condition (13.91) for the random variables 

Tn ■■= Vn,r/ \jY&v[Vn,r\Tn]- 

Conditionally given Tn, Vn,r is a weighted sum of i.i.d. random variables to which the 
Berry-Esseen inequality (see Lemma 14.21 below 1 applies: 


:= sup 


< C- 


Vn 


v'Var[fo„,,|J-„] 


< y 


Tn 


- ^(y) 


Z]|M|=n 

Zt)-E[Z^r:^}\Tn\ 

1-1 

fO 


Var[E„,,|J-„])3/2 


< 8C- 


j:iul=nn\ZL^^r\^\J^n] 


(Var[K.r|^n])3/2 ’ 

where C > 0 is a finite absolute constant. Now we work towards proving that 


^ ^ ^n,r 


< oo a.s. 


(3.10) 


n>0 


which would verify condition (13.9p . Equation (13.31) reveals that (13.101) would hold 
provided we could prove that B < oo a.s., where 


n>0 |u|=n 


(3.11) 


= E E dFrix). 

I..I .. «/[0,Oo') 


rt>0 |«|=r!, -^[0.°“) 

To proceed, we need to define the random walk associated with the BRW. Consider 
the following probability measures on R: 


En :— IE 


E Zubs(u) 

|n|=n 


n e N. 


The associated random walk (5'„)„gN(, is a zero-delayed random walk with increment 
distribution Ei. It is clear that, for any measurable / : M —?> [0, oo). 


Ef{Sn)=E 


E ZufiSiu)) 

\u\—n 


uGN. 


(3.12) 
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Passing to expectations in p.lll) and using p.l2p we obtain 


EB = 


^e“"E 


^ n>0 


-2{Sn-an) n 


dFr (x) 


/ [0,oo) 


pOO 

x^i I y-^dViy)]dFr{x), 


where 


P(a;) := ^e“"P{S'„ — an < logo;}, a: > 0. 


(3.13) 


n>0 


By Lemma l4dl V{x) < oo for all a: > 0. Since the function x !->• y~‘^dV{y) is 

nonincreasing we conclude, again by Lemma [4.11 that y~'^dV{y) < cjx for some 
constant c > 0 and large enough x. Hence x^ /“ y~‘^dV{y)dFr{x) < oo for any 


& > 0 in view of 


VarWr = / x^dFr{x) < oo. 

J [OjCxd) 


(3.14) 


We also have x^ y~^dV{y)dFr{x) < oo because lim^x^ y~^dV{y) = 0. To 
verify the latter relation, integrate by parts and apply L’Hospital’s rule. This proves 
that B < oo a.s. and thereupon (13.101) . 

An appeal to Lemma |3.2I with T„ = Vn^r/ \/Var[V)i_r|-^ra] in combination with (13.31) 
leads to the conclusion: for fixed r G N, 

e^^Vr,. 


i/2 logn 

because Vn,r is J>i+r-measurable; whereas 

e“"K 


limsup ^ = \/Woo(2) Var Wr a.s. 


limsup < \/Woo (2) Var Woo a.s. 

n-^oo v21ogn 


(3.15) 


(3.16) 


Comparing formulae (EH) and (13.21) we conclude that in order to show that (13.151) and 
(13.161) imply 

e“”(W'„+, - Wn) 


lim sup- ==- 

n^oo v21ogn 


= ^Woo(2) Variw a.s. 


and 


e“"(Woo-lT„) ^ 

limsup- -== - < V Woo(2) Var Woo a.s. 

n—^oo Y 2 log 72 


it suffices to prove that, for r G Noo, 


Jim e““ y.|»'<“> - 1| 


= 0 a.s. 


(3.17) 

(3.18) 

(3.19) 


|u|=n 
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and 


lim e“” y I ¥.[Z^^l\Tn\\ = 0 a.s. 

n .—VriO • ^ ’ 


(3.20) 


|u|=n 

Since E[Wr^'^ — 1] = 0 and is J^jj-measurable for |it| = n, we have 


|E[yM|J-„]| = 

E 

yz(iuy 

1 ) ll{e»"y„|ivU’-i|<i} 

Fn 

= 

E 

y„(iuy 

- 1) ll{e-"y„|ivU’-i|>i} 

Fn 


-1| 


{e“"yu|Wr‘“’-l|>l} 


< E 

Hence both relations (13.191) and (|3.20p follow if we can show that 
/ :=E 


Tr, 


< oo. 


.n>0 |u|=n 

Since V is nondecreasing, an application of Lemma 14.11 yields V(x) < cx for some 
constant c > 0 and large enough x. Using this we infer 


/ = E 


y e“" y y. 

n>0 \u\—n 


' [0,oo 


X ll{e-“"V„“^<a;} ^Fr{x) 


/ xV{x)AFr{x) < OO 
J [0,cso) 


in view of (I3.14p . The proof of (13.171) and (13.181) is complete. 

It remains to show that “<” can be replaced by “=” in (13.181) . As has already been 
remarked at the beginning of the proof, once we have proved (13.181) we also have 


, . ,e“"(TUoo - Wn) ^ ,,,,, ,,, 

hmmf- ->-VlUoo(2) VarlUoo a.s. 

n^oo ^I log n 


(3.21) 


For any r € N, the following equality holds 


e^^iWao-Wn) _ e°(’^+U(lU^ - Wn+r) V^log(n + r) ^ e^^-^jWn+r - Wn) 
Vlogn yog(n + r) \/logn v^Iogn 

Using now (13.171) and (13.211) we infer 

e“"(lUoo-fUn) 

lim sup- ^== - 

n-^oo V log n 

e“("+’-)(lUoo-fUn+.) , ,. e“’^(lU„+, - 1U„) 

> liminf- — - - — r =—e +limsup- == - 

Y'log(n + r) vlogn n-s-oo ^/logf^ 

> -v'21Uoo(2)VarlUooe-“’' + ^ 1 ^ 00 ( 2 ) Var lU,. 

Letting r —>■ 00 we arrive at 

e“"(lUoo-lU„) ^ ,,,,, 

hmsup- - -> V2Woo(2) VarVFoo- 

n^oo V log n 


This completes the proof of Theorem 11.31 
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4. Appendix 


The following result is concerned with the asymptotics of V{x) defined in p.l3l) . 
This is a slightly extended specialization of Lemma 3.1 in [Si- 

Lemma 4.1. Suppose that the function r —>■ (m(r))^/’’ decreases on [1, 2] and that (11.51) 
holds. Then V{x) < oo for all x > 0. If furthermore, the associated random walk 
(S'„)„gNQ is non-arithmetic, then as x ^ oo. 


V{x) 


CaX, 


where Ca ■= (e^“(— to'(2)) — a) ^ G (0,oo), and 

[ y~^dV{y) - CaX~^. 

J {x, oo) 

If {Sn - an) „gNo *-8 arithmetic with span Aq > 0, then, analogously, as n ^ oo 

where da '■= Aq(( 1 — e“^“)(e^“(— to'( 2)) — a))“^ G (0, oo), and 


y <^V{y) - dae 


— XaTl 




(4.1) 


(4.2) 


(4.3) 


(4.4) 


Proof. Formulae dSD and (14.31) are borrowed from Lemma 3.1 in [21) . Relation (14.21) 
follows from gH) by integration by parts and subsequent application of Proposition 
1.5.10 of mi. Relation (14.41) can be obtained with the help of elementary calculations 
in combination with V (e^“”) — R(e^“^”“^^) ~ (ia(l —e“'''“)e'^“” which is a consequence 
of (1431) . 

Since we consider BRW in which particles are allowed to have infinite number of 
offspring with positive probability, we need a version of the Berry-Esseen inequality 
for sums with possibly infinite number of summands. 

Lemma 4.2. Let Ai,X 2 ,... be independent (but not identically distributed) random 
variables with E Aj = 0, cr^ := Var and pi := E |Ai|^, z G N. IfJ2i>i '^1 < then, 
for an absolute constant C, 


sup 

yeR 


Si>l 


L(s 


*>1 ^i) 


1/2 


< y 


s/Tn J-c 


'/"da 


< C- 


Sz>l Pi 


(S 


3/2 ■ 


(4.5) 


i>l ) 
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Proof. According to the classical Berry-Esseen inequality, (14.51) is valid if all infinite 
sums are replaced by finite sums over i = 1,... ,n with arbitrary n S N. By letting in 
the classical inequality n —>■ oo and noting that := ^j/(Sr=i converges 

to its infinite version r\aa a.s. (and hence in distribution), we obtain that (14.51) holds 
for all y which are continuity points of 7700 - Since any y G M. can be approximated by 
continuity points from the right and since the distribution function is right-continuous, 
we obtain that (14.51) holds for all y gM.. 
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